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Abstract. All three-point and five-point conservation laws for the discrete Korteweg-de 
' Vries equations are found. These conservation laws satisfy a functional equation, which we 

^"*^ . solve by reducing it to a system of partial differential equations. Our method uses computer 

algebra intensively, because the determining functional equation is quite complicated. 
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1 Introduction 



A direct method for calculation of conservation laws for partial difference equations (PAE's) 
was recently introduced by Hydon [3]. This method, which does not use Noether's Theorem, 
has been used to calculate some low-order conservation laws of various integrable difference 
equations that are defined on the quad-graph shown in Fig. ^ (For a classification of integrable 
quad-graph equations, see pQ.) 

In the current paper, we present a modified version of Hydon's direct method, and use it to 
derive conservation laws of the discrete Korteweg-de Vries equation [2]: 

(p + q + v l k + + \ -v{){q-p + v l k+1 - v[ +1 ) = q 2 - p\ (1) 

J> . which is an integrable quad-graph equation. Here p, q are parameters and p 2 ^ q 2 . To simply 

^ \ matters, we use the transformation 

S-j 



A = uWq 2 -P 2 -qk-pl 
to reduce Q to 

«\-4)(4 + i-4 +1 ) = i- 

We shall call this equation dKdV. As with all integrable quad-graph equations, dKdV may be 
solved to write any one of u l k , u l k , 1 , u l k +1 , u l k ^ l in terms of the other three. In particular, we 
will write dKdV as either 



"k + 1 



where u = — + 



u k+\ 



or 



u l k+1 = Q, where ft = —r—; + u l k +1 . 

u k+i ~ u k 
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Figure 1. Quad-graph. 
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Figure 2. Three-point conservation law. 



A conservation law for a partial difference equation (PAE) on 1? is an expression of the form 

(S fc - id)F + (S, - id)G = 

that is satisfied on all solutions of the equation. Here id is the identity mapping and Sfc, Si are 
forward shifts of the coordinates k and I respectively: 

S k : (k, I, u{) - (k + 1, 1, , Si : (k, I, u[) - (fc.Z + 1, . 

A conservation law is trivial if it holds identically (not just on solutions of the PAE), or if F 
and G both vanish on all solutions of the equation. We search for nontrivial conservation laws. 



2 Three-point conservation laws 

In this section we consider conservation laws that lie on the quad-graph. This means that the 
functions F, G, S k F and S^G must depend upon only k, I, u l k , u l k+1 , u l k +1 and 4+i- Consequently 
the most general form of F and G is: 

F = F(k, I, u{, , G = G(k,l, u{ , . 

The dependence of F and G upon the continuous variables u\ is illustrated in Fig. |5J together, 
these functions lie on three points of the quad-graph. For this reason, we call such conservation 
laws three-point conservation laws. 

The three-point conservation laws can be determined directly by substituting dKdV into 
F(k + 1, 1, 4 +1 , u l + + \) - F{k, I, u[,u l k +1 ) 

+ G(k, I + 1, u l k +1 , - G(k, 1, 4, = 0, (2) 

and solving the resulting functional equation. The substitution u' k } 1 = oj yields 

F(k + l,l,u l k+1 ,iu) - F(k,l,u l k ,u l k +1 ) + G(k,l + l, U l k + \co) -G(k,l,u l k ,u{ +1 ) = 0. (3) 

In order to solve this functional equation we have to reduce it to a system of partial differential 
equations. To do this, first eliminate terms that contain co, by applying each of the following 
(commuting) differential operators to Q: 

d ^ d d d 

L i — ~ rri t; r i L 2 



du l k +1 u u i k du l k du l k+1 u u i k du l k 

The operators L\, L2 differentiate with respect to 4+1' u k +l respectively, keeping u fixed. This 
procedure does not depend upon the form of u; it can be applied equally to any quad-graph 
equation. In particular, for dKdV, (J2J) is reduced to 



+ G u\ui - (4+1 - U k +l ) 2 ( F u[u l + 1 - G u l k u l k+1 ) 
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-2(4 +1 -4 +1 )(F 4 +G ui )=0, (4) 

where F = F(k,l,u l k ,u l k +1 ) and G = G(k,l,u l k ,u l k+1 ). Differentiating (j3J) three times with 
respect to u l k l eliminates G and its derivatives, leaving the necessary condition 

This equation can be split into an overdetermined system by equating powers of u l k+1 . Further 
information about F may be found by substituting u l k+1 = Q into Differentiating 

F(k + 1, 1, Q, - F(k, I, u{,u l k +1 ) + G(k, I + 1, u l +\ - G(fc, Z, 4, fi) = 

with respect to u l k , 4+1 and keeping Q fixed yields 

~ G u i+i u i+i - (4+i - 4) 2 (-F u i u H-i + G u h-i u j+i ) 
-2(4 + + 1 1 -4)(F Mi -G 4+1 )=0, 

where G = G(k,l + 1,4j4+i)' ^ ne f unc tion ^5 an d its derivatives are eliminated by differen- 
tiating three times with respect to u l k +1 , which yields 

The overdetermined system of partial differential equations © , © is easily solved to obtain 

f = Ci44 +1 + crfu^ 1 + c 3 44 +l2 + c 4 4 2 4 +l2 + p i + F 2, 

where each Cj is an arbitrary function of k, I, and F\ = Fi(k,l,u l k +l ), F2 = F2(k,l,u l k ) are 
arbitrary functions. The term ^(/c, I, u l k ) can be removed (without loss of generality) by adding 
the trivial conservation law 

F T = (S, - id)F 2 , G T = -(S fc - id)F 2 , 

to F and G respectively. 

So far, we have differentiated the determining equations for a conservation law five times; this 
has created a hierarchy of functional differential equations that every three-point conservation 
law must satisfy. The unknown functions Cj, F\ and G are found by going up the hierarchy, a step 
at a time, to determine the constraints these equations place on the unknown functions. As the 
constraints are solved sequentially, more and more information is gained about the functions. 
At the highest stage, the determining equations are satisfied, and the only remaining unknowns 
are the constants that multiply each conservation law. This is a simple but lengthy process; for 
brevity, we omit the details. 

By this technique we have found all independent nontrivial three-point conservation laws for 
the dKdV equation; they are as follows 1 : 

1. f = 4K+ 1 ) 2 -(4)V+ 1 +4-4 +1 > 
g= (4) 2 4+i-4(4+i) 2 , 

2. f = (-i)^{4(4+ 1 ) 2 + K) 2 4 +1 - 4 - 4 +1 } , 

Note that the conservation laws 1 and 2 are connected to each other by a discrete symmetry of the form 
U k 1 — > ( — l) k+l iu l k ; we are grateful to a referee for this observation. 
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Three of these conservation laws depend on k and / explicitly. If we had chosen functions F 
and G that depended only upon u\ on the quad-graph (and not also upon k and I), we would 
have found only the first of four the three-point conservation laws. 



3 Five-point conservation laws 

Higher conservation laws can be found by the approach described above, but the complexity of 
the calculations increases rapidly with the number of variables u\ on which F and G depend. The 
simplest higher conservation laws are defined on five points, as shown in Fig- El The functions F 
and G are of the form 



F 



Fik^u'+Xui^ulu 1 - 1 ) 



G — G{k,l, u l k _ 1 ,u k ,u k 



The points lie in a pair of quad-graphs with a single common point. We seek conservation laws 
that contain points from both quad-graphs and cannot be reduced to the conservation laws from 
the previous section (modulo trivial conservation laws). 

The determining equation for the five-point conservation laws is 



F(k + 1, I, 4+\ 4, 4+1: 4+l) - F ^ tf-V 4-1: 4: 4"') 

+ G{k, I + 1, 4t\, 4 +1 :4: 4+l) " G ( fc : 4-1: 4: 4" 1 ' 4+1 



l-l 



i+1 „,l 



Z-l> 



0. 



Shifted versions of the dKdV equation are used to eliminate 4+1: 4 +1 ^ n f avour of the variab- 
les u\ at the five points that lie on the 'step' shown in bold in Fig. [21 The determining equation 
can be solved by the same technique which is described in the previous section. This is a very 
lengthy calculation, so we state the results only. 

The extra five-point conservation laws of dKdV equation are 




(k — 1) In (4"t\ — 4) : 



4-i + 4 1 



Conservation Laws of Discrete KdV Equation 



5 




,1+1 



fc+i 



l k G u k+\ 

Figure 3. Five-point CL. 
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Figure 4. Five-point CL. 



These conservation laws are irrational, so it is clear that they cannot be reduced to the 
polynomial conservation laws in the previous section. The five-point conservation laws can be 
simplified somewhat with the substitutions 



u 



l+l 
k-l 



U 



l-l 
fc+1 



4 + 



i 



fc+1 



These substitutions move the five-point conservation laws onto the cross shown in Fig. |1J The 
functions F and G are now of the form 

F = F'{k,l,u l k _ 1 ,u l -\u l k ,u l k +1 ), G = G'{k,l,u l k _ 1 ,u l k -\u l k ,u l k+l ). 

Specifically, the five-point conservation laws have the following components: 

5. F' = 

G'-- 



6. F' 



G' = ln 
7. F' = I In 




It 



l+l 



.1-1 



K +1 -4-i)K-i-<- 1 ) 



G' = lln 



l-l 



l k-i 



) — kin 



l k+l 




Surprisingly, none of them do depend upon We will describe the circumstances under which 
this occurs for other quad-graph equations in a separate paper. 



4 Conclusion and outlook 

The main results of this paper are as follows. 

• New conservation laws for the dKdV equation have been found. 

• These include higher-order conservation laws, which are irrational. 

• We have improved the effectiveness of Hydon's direct method for constructing conservation 
laws jH]. 



1. 



O.G. Rasin and P.E. Hydon 




Figure 5. Seven-point CL. 



In principle, the same method can be used to construct conservation laws with seven or more 
points (Fig. [SJ). However, the calculations become extremely complex, placing heavy demands 
on even the most sophisticated computer algebra systems. We are currently working to improve 
the efficiency of the method still further, but it is unlikely that it will be possible to determine 
conservation laws of very high order directly. However, we are developing ways of combining 
direct and indirect methods to achieve this aim, as will be reported elsewhere. 
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